Adaptive wavelet methods for elliptic operator equations: Convergence rates

نویسندگان

Albert Cohen

Wolfgang Dahmen

Ronald A. DeVore

چکیده

This paper is concerned with the construction and analysis of wavelet-based adaptive algorithms for the numerical solution of elliptic equations. These algorithms approximate the solution u of the equation by a linear combination of N wavelets. Therefore, a benchmark for their performance is provided by the rate of best approximation to u by an arbitrary linear combination of N wavelets (so called N -term approximation), which would be obtained by keeping the N largest wavelet coefficients of the real solution (which of course is unknown). The main result of the paper is the construction of an adaptive scheme which produces an approximation to u with error O(N−s) in the energy norm, whenever such a rate is possible by N -term approximation. The range of s > 0 for which this holds is only limited by the approximation properties of the wavelets together with their ability to compress the elliptic operator. Moreover, it is shown that the number of arithmetic operations needed to compute the approximate solution stays proportional to N . The adaptive algorithm applies to a wide class of elliptic problems and wavelet bases. The analysis in this paper puts forward new techniques for treating elliptic problems as well as the linear systems of equations that arise from the wavelet discretization. AMS subject classification: 41A25, 41A46, 65F99, 65N12, 65N55.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Wavelet Methods for Elliptic Operator Equations with Nonlinear Terms

We present an adaptive wavelet method for the numerical solution of elliptic operator equations with nonlinear terms. This method is developed based on tree approximations for the solution of the equations and adaptive fast reconstruction of nonlinear functionals of wavelet expansions. We introduce a constructive greedy scheme for the construction of such tree approximations. Adaptive strategie...

متن کامل

Nonlinear Approximation and Adaptive Techniques for Solving Elliptic Operator Equations

This survey article is concerned with two basic approximation concepts and their interrelation with the numerical solution of elliptic operator equations, namely nonlinear and adaptive approximation. On one hand, for nonlinear approximation based on wavelet expansions the best possible approximation rate, which a function can have for a given number of degrees of freedom, is characterized in te...

متن کامل

Piecewise tensor product wavelet bases by extensions and approximation rates

In this chapter, we present some of the major results that have been achieved in the context of the DFG-SPP project “Adaptive Wavelet Frame Methods for Operator Equations: Sparse Grids, Vector-Valued Spaces and Applications to Nonlinear Inverse Problems”. This project has been concerned with (nonlinear) elliptic and parabolic operator equations on nontrivial domains as well as with related inve...

متن کامل

Adaptive Wavelet Methods for Saddle

Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge. This paper is devoted to the generalization to saddle point problems which are also symmetric, but indeenite. Firstly, we derive explicit criteria for adaptively reened wavelet spaces in order to fullll the Ladyshenskaja{Babu ska{Brezzi (LBB) condition and to be fu...

متن کامل